﻿#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include<algorithm>
#include <assert.h>

using namespace std;

struct Point
{
	int _x;
	int _y;
};

class Date
{
public:
	Date(int year = 1,int month=1,int day=1)
		:_year(year)
		,_month(month)
		,_day(day)
	{

	}

	Date(const Date& d)
		:_year(d._year)
		,_month(d._month)
		,_day(d._day)
	{

	}

private:
	int _year;
	int _month;
	int _day;
};

//int main()
//{
//	// C++98⽀持的
//	int a1[] = { 1, 2, 3, 4, 5 };
//	int a2[5] = { 0 };
//	Point p = { 1, 2 };
//
//	// C++11⽀持的
//	// 内置类型⽀持
//	int x1 = { 2 };
//
//	// ⾃定义类型⽀持
//	// 这⾥本质是⽤{ 2025, 1, 1}构造⼀个Date临时对象
//	// 临时对象再去拷⻉构造d1，编译器优化后合⼆为⼀变成{ 2025, 1, 1}直接构造初始化d1
//	Date d1 = { 2025, 1, 1 };
//
//	// 这⾥d2引⽤的是{ 2024, 7, 25 }构造的临时对象
//	const Date& d2 = { 2024, 7, 25 };
//
//	// 需要注意的是C++98⽀持单参数时类型转换，也可以不⽤{}
//	Date d3 = { 2025 };
//	Date d4 = 2025;
//
//	// 可以省略掉=
//	Point p1{ 1, 2 };
//	int x2{ 2 };
//	Date d6{ 2024, 7, 25 };
//	const Date& d7{ 2024, 7, 25 };
//
//	// 不⽀持，只有{}初始化，才能省略=
//	// Date d8 2025;
//
//	vector<Date> v;
//	v.push_back(d1);
//	v.push_back(Date(2025, 1, 1));
//
//	// ⽐起有名对象和匿名对象传参，这⾥{}更有性价⽐
//	v.push_back({ 2025, 1, 1 });
//
//
//	initializer_list<int> mylist;
//	mylist = { 10,20,30 };
//
//	// 这⾥begin和end返回的值initializer_list对象中存的两个指针
//	// 这两个指针的值跟i的地址跟接近，说明数组存在栈上
//	int i = 0;
//	cout << mylist.begin() << endl;
//	cout << mylist.end() << endl;
//	cout << &i << endl;
//
//	// {}列表中可以有任意多个值
//// 这两个写法语义上还是有差别的，第⼀个v1是直接构造，
//// 第⼆个v2是构造临时对象+临时对象拷贝v2+优化为直接构造
//	vector<int> v1({ 1,2,3,4,5,6 });
//	vector<int> v2 = { 6,5,4,3,2,1 };
//
//	const vector<int>& v3 = { 1,2,3,4,5,6 };
//
//	//这里是将initializer_list和pair{}初始化对象+隐式类型转化结合到一起了
//	map<string, string> dict = { {"string","xxxxx"},{"sort","yyyyyy"} };
//
//	// initializer_list版本的赋值⽀持
//	v1 = { 10,20,30,40,50 };
//
//	return 0;
//}


//左值是⼀个表⽰数据的表达式(如变量名或解引⽤的指针)，⼀般是有持久状态，存储在内存中，我
//们可以获取它的地址，左值可以出现赋值符号的左边，也可以出现在赋值符号右边。定义时const
//修饰符后的左值，不能给他赋值，但是可以取它的地址。

//右值也是⼀个表⽰数据的表达式，要么是字⾯值常量、要么是表达式求值过程中创建的临时对象
//等，右值可以出现在赋值符号的右边，但是不能出现出现在赋值符号的左边，右值不能取地址。
//int main()
//{
//	// 左值：可以取地址
//	// 以下的p、b、c、*p、s、s[0]就是常见的左值
//	int* p = new int(0);
//	int b = 1;
//	const int c = b;
//	*p = 10;
//	string s("111111");
//	s[0] = 'x';
//	cout << &c << endl;
//	cout << (void*)&s[0] << endl;
//
//
//	// 右值：不能取地址
//	double x = 1.1, y = 2.2;
//	// 以下⼏个10、x + y、fmin(x, y)、string("11111")都是常见的右值
//	10;//字面常量
//	x + y;//临时对象
//	fmin(x, y);//临时对象
//	string("11111");//匿名对象
//
//	//cout << &10 << endl;
//	//cout << &(x+y) << endl;
//	//cout << &(fmin(x, y)) << endl;
//	//cout << &string("11111") << endl;
//	return 0;
//}


//左值引⽤就是给左值取别名，第⼆个就是右值引⽤，同样的道理，右值引⽤就是给右值取别名。
//• 左值引⽤不能直接引⽤右值，但是const左值引⽤可以引⽤右值
//• 右值引⽤不能直接引⽤左值，但是右值引⽤可以引⽤move(左值)
//move是库⾥⾯的—个函数模板，本质内部是进⾏强制类型转换，当然他还涉及—些引⽤折叠的知
//识
//• 需要注意的是变量表达式都是左值属性，也就意味着—个右值被右值引⽤绑定后，右值引⽤变量变
//量表达式的属性是左值
//int main()
//{
//	int* p = new int(0);
//	int b = 1;
//	const int c = b;
//	*p = 10;
//	string s("111111");
//	s[0] = 'x';
//	double x = 1.1, y = 2.2;
//
//	// 左值引⽤给左值取别名
//	int& r1 = b;
//	int*& r2 = p;
//	int& r3 = *p;
//	string& r4 = s;
//	char& r5 = s[0];
//
//	// 右值引⽤给右值取别名
//    int&& rr1 = 10;
//	double&& rr2 = x + y;
//	double&& rr3 = fmin(x, y);
//	string&& rr4 = string("11111");
//
//	// 左值引⽤不能直接引⽤右值，但是const左值引⽤可以引⽤右值
//	const int& rx1 = 10;
//	const double& rx2 = x + y;
//	const double& rx3 = fmin(x, y);
//	const string& rx4 = string("11111");
//
//	// 右值引⽤不能直接引⽤左值，但是右值引⽤可以引⽤move(左值)
//	int&& rrx1 = move(b);
//	int*&& rrx2 = move(p);
//	int&& rrx3 = move(*p);
//	string&& rrx4 = move(s);
//	string&& rrx5 = (string&&)s;
//
//	// b、r1、rr1都是变量表达式，都是左值
//	cout << &b << endl;
//	cout << &r1 << endl;
//	cout << &rr1 << endl;//rr1右值引用绑定右值，但实际rr1的属性还是左值
//
//	// 这⾥要注意的是，rr1的属性是左值，所以不能再被右值引⽤绑定，除⾮move⼀下
//	int& r6 = r1;
//
//	// int&& rrx6 = rr1;
//	int&& rrx6 = move(rr1);
//
//	return 0;
//}


//右值引⽤可⽤于为临时对象延⻓⽣命周期，const 的左值引⽤也能延⻓临时对象⽣存期，但这些对象⽆
//法被修改。
//int main()
//{
//	string s1 = "Test";
//
//	//string&& r1 = s1;// 错误：不能绑定到左值
//
//	const string& r1 = s1+s1;//const 的左值引⽤延⻓⽣存期
//	//r1 += 'x';//错误：不能通过到 const 的引⽤修改
//
//	string&& r2 = s1 + s1;//右值引⽤延⻓⽣存期
//	r2 += 'x';//能通过非 const 的引⽤修改
//
//	return 0;
//}

//void f(int& x)
//{
//	std::cout << "左值引⽤重载 f(" << x << ")\n";
//}
//
//void f(const int& x)
//{
//	std::cout << "到 const 的左值引⽤重载 f(" << x << ")\n";
//}
//
//void f(int&& x)
//{
//	std::cout << "右值引⽤重载 f(" << x << ")\n";
//}
//
//int main()
//{
//	int i = 1;
//	const int ci = 2;
//
//
//	f(i); // 调⽤ f(int&)
//	f(ci); // 调⽤ f(const int&)
//	f(3); // 调⽤ f(int&&)，如果没有 f(int&&) 重载则会调⽤ f(const int&)
//	f(std::move(i)); // 调⽤ f(int&&)
//
//
//	// 右值引⽤变量在⽤于表达式时是左值
//	int&& x = 1;
//	f(x); // 调⽤ f(int& x)
//	f(std::move(x)); // 调⽤ f(int&& x)
//	return 0;
//}


//左值引⽤主要使⽤场景是在函数中左值引⽤传参和左值引⽤传返回值时减少拷贝，同时还可以修改实
//参和修改返回对象的价值。左值引⽤已经解决⼤多数场景的拷贝效率问题，但是有些场景不能使⽤传
//左值引⽤返回（野指针），如addStrings和generate函数，C++98中的解决⽅案只能是被迫使⽤输出型参数解决。
// 那么C++11以后这⾥可以使⽤右值引⽤做返回值解决吗？显然是不可能的，因为这⾥的本质是返回
//对象是⼀个局部对象，函数结束这个对象就析构销毁了，右值引⽤返回也⽆法概念对象已经析构销毁
//的事实。
//class Solution {
//public:
//	// 传值返回需要拷贝
//	string addStrings(string num1, string num2) {
//		string str;
//		int end1 = num1.size() - 1, end2 = num2.size() - 1;
//		// 进位
//		int next = 0;
//		while (end1 >= 0 || end2 >= 0)
//		{
//			int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
//			int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
//			int ret = val1 + val2 + next;
//			next = ret / 10;
//			ret = ret % 10;
//			str += ('0' + ret);
//		}
//		if (next == 1)
//			str += '1';
//		reverse(str.begin(), str.end());
//		return str;//这里只能传值返回，若传左值引用，则会导致局部对象出了作用域销毁，main函数中的对象和野指针一样
//		//若传右值引用，也不可否认局部对象出了作用域销毁的事实，上面的右值引用延长生命周期是同在main函数栈帧下，这里假设延长了也不知道存在哪，该销毁还是销毁了
//
//	}
//};
//
//class Solution {
//public:
//	// 这⾥的传值返回拷贝代价就太⼤了
//	vector<vector<int>> generate(int numRows) {
//		vector<vector<int>> vv(numRows);
//		for (int i = 0; i < numRows; ++i)
//		{
//			vv[i].resize(i + 1, 1);
//		}
//		for (int i = 2; i < numRows; ++i)
//		{
//			for (int j = 1; j < i; ++j)
//			{
//				vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
//			}
//		}
//		return vv;
//	}
//};


//移动构造函数是⼀种构造函数，类似拷贝构造函数，移动构造函数要求第⼀个参数是该类类型的引
//⽤，但是不同的是要求这个参数是右值引⽤，如果还有其他参数，额外的参数必须有缺省值。
//• 移动赋值是⼀个赋值运算符的重载，他跟拷贝赋值构成函数重载，类似拷贝赋值函数，移动赋值函
//数要求第⼀个参数是该类类型的引⽤，但是不同的是要求这个参数是右值引⽤。
//• 对于像string / vector这样的深拷贝的类或者包含深拷贝的成员变量的类，移动构造和移动赋值才有
//意义，因为移动构造和移动赋值的第⼀个参数都是右值引⽤的类型，他的本质是要“窃取”引⽤的
//右值对象的资源，⽽不是像拷贝构造和拷贝赋值那样去拷贝资源，从提⾼效率。
namespace ljh
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;

		iterator begin()
		{
			return _str;
		}

		iterator end()
		{
			return _str + _size;
		}

		const_iterator begin()const
		{
			return _str;
		}

		const_iterator end() const
		{
			return _str + _size;
		}

		string(const char* str = "")
			:_size(strlen(str))
			,_capacity(_size)
		{
			cout << "string(const char*)-构造" << endl;
			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

		void swap(string& s)
		{
			std::swap(_str, s._str);
			std::swap(_size,s._size);
			std::swap(_capacity, s._capacity);
		}

		//拷贝构造
		string(const string& s)
			:_str(nullptr)
		{
			cout << "string(const string& s) -- 拷贝构造" << endl;
			reserve(s._capacity);

			for (auto ch : s)
			{
				push_back(ch);
			}
		}

		//移动构造
		string(string&& s)
		{
			cout << "string(string&& s) -- 移动构造" << endl;
			swap(s);//窃取右值对象的资源
		}

		//赋值重载
		string& operator=(const string& s)
		{
			cout << "string& operator=(const string& s) -- 拷贝赋值" <<endl;
			if (this != &s)
			{
				_str[0] = '\0';
				_size = 0;

				reserve(s._capacity);
				for (auto ch : s)
				{
					push_back(ch);
				}

			}
			return *this;
		}

		//移动赋值
		string& operator=(string&& s)
		{
			cout << "string& operator=(string&& s) -- 移动赋值" << endl;
			swap(s);
			return *this;
		}

		~string()
		{
			//cout << "~string() -- 析构" << endl;
			delete[] _str;
			_str = nullptr;
			_size = _capacity = 0;
		}

		char& operator[](size_t pos)
		{
			assert(pos <= _size);

			return _str[pos];
		}

		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];
				if (_str)
				{
					strcpy(tmp, _str);
					delete[] _str;
				}
				_str = tmp;
				_capacity = n;
			}
		}

		void push_back(char ch)
		{
			if (_size >= _capacity)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
				reserve(newcapacity);
			}

			_str[_size] = ch;
			++_size;
			_str[_size] = '\0';
		}

		string& operator+= (char ch)
		{
			push_back(ch);
			return *this;
		}

		const char* c_str()const 
		{
			return _str;
		}

		size_t size()const 
		{
			return _size;
		}

	private:
		char* _str=nullptr;
		size_t _size=0;
		size_t _capacity = 0;
	};
}
//
////int main()
////{
////	ljh::string s1("xxxxx");
////
////	// 拷贝构造
////	ljh::string s2 = s1;
////
////	// 构造+移动构造，优化后直接构造
////	ljh::string s3 = ljh::string("yyyyy");//传右值对象给右值引用
////
////	// 移动构造
////	ljh::string s4 = move(s1);//将左值对象move成右值的传给右值引用
////
////	cout << "******************************" << endl;
////
////	return 0;
////}
//
//namespace ljh
//{
//	string addStrings(string num1, string num2)
//	{
//		string str;
//		int end1 = num1.size() - 1, end2 = num2.size() - 1;
//		int next = 0;
//		while (end1 >= 0 || end2 >= 0)
//		{
//			int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
//			int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
//			int ret = val1 + val2 + next;
//			next = ret / 10;
//			ret = ret % 10;
//			str += ('0' + ret);
//		}
//
//		if (next == 1)
//			str += '1';
//
//		reverse(str.begin(), str.end());
//		cout << "******************************" << endl;
//		return str;
//	}
//}
//
//// 场景1-右值对象构造
////1.只有拷贝构造，没有移动构造的场景
////不优化的情况下，情况就是str对象的构造，str拷贝构造临时对象，临时对象拷贝构造ret对象->两次拷贝构造
////Vs2019DeBug优化的情况就是，将两次拷贝构造合二为一成str拷贝构造成ret对象->变为一次拷贝构造
//
////2. 有拷贝构造，也有移动构造的场景
////不优化的情况下，情况就是str对象的构造，str移动构造临时对象，临时对象移动构造ret对象->两次移动构造
////Vs2019DeBug优化的情况就是，将两次移动构造合二为一成str移动构造成ret对象->变为一次移动构造
//
////在vs2019的release和vs2022的debug和release，下⾯代码优化为⾮常恐怖，会直接
////将str对象的构造，str拷贝（移动）构造临时对象，临时对象拷贝（移动）构造ret对象，合三为⼀，变为直接构造。
//
//int main()
//{
//	ljh::string ret = ljh::addStrings("11111", "2222");
//	cout << ret.c_str() << endl;
//	return 0;
//}
//
//// 场景2-右值对象赋值
//
////1.只有拷贝构造和拷贝赋值，没有移动构造和移动赋值的场景
////不优化的情况下，情况就是str对象的构造，str拷贝构造临时对象，临时对象拷贝赋值ret对象->一次拷贝构造，一次拷贝赋值
////在vs2019的release和vs2022的debug和release，代码会进⼀步优化，直接构造要返回的临时对象，str本质是临时对象的引⽤，底层角度⽤指针实现。->一次拷贝赋值
//
////2.既有拷贝构造和拷贝赋值，也有移动构造和移动赋值的场景
////不优化的情况下，情况就是str对象的构造，str移动构造临时对象，临时对象移动赋值ret对象->一次移动构造，一次移动赋值
////在vs2019的release和vs2022的debug和release，代码会进⼀步优化，直接构造要返回的临时对象，str本质是临时对象的引⽤，底层角度⽤指针实现。->一次移动赋值
//int main()
//{
//	ljh::string ret;
//	ret = ljh::addStrings("11111", "2222");
//	cout << ret.c_str() << endl;
//	return 0;
//}


// 由于引⽤折叠限定，f1实例化以后总是⼀个左值引⽤
//template<class T>
//void f1(T& x)
//{
//}

//// 由于引⽤折叠限定，f2实例化后可以是左值引⽤，也可以是右值引⽤
////• 像f2这样的函数模板中，T&& x参数看起来是右值引⽤参数，但是由于引⽤折叠的规则，他传递左
////值时就是左值引⽤，传递右值时就是右值引⽤，有些地⽅也把这种函数模板的参数叫做万能引⽤。
//template<class T>
//void f2(T&& x)
//{
//}
//
//int main()
//{
//	typedef int& lref;
//	typedef int&& rref;
//	int n = 0;
//	lref& r1 = n; // r1 的类型是 int&
//	lref&& r2 = n; // r2 的类型是 int&
//	rref& r3 = n; // r3 的类型是 int&
//	rref&& r4 = 1; // r4 的类型是 int&&
//
//	// 没有折叠->实例化为void f1(int& x)
//	f1<int>(n);
//	//f1<int>(0); // 报错
//
//	// 折叠->实例化为void f1(int& x)
//	f1<int&>(n);
//	//f1<int&>(0); // 报错
//
//	// 折叠->实例化为void f1(int& x)
//	f1<int&&>(n);
//	//f1<int&&>(0); // 报错
//
//	// 折叠->实例化为void f1(const int& x)
//	f1<const int&>(n);
//	f1<const int&>(0);
//
//	// 折叠->实例化为void f1(const int& x)
//	f1<const int&&>(n);
//	f1<const int&&>(0);
//
//	// 没有折叠->实例化为void f2(int&& x)
//	//f2<int>(n); // 报错
//	f2<int>(0);
//
//	// 折叠->实例化为void f2(int& x)
//	f2<int&>(n);
//	//f2<int&>(0); // 报错
//
//	// 折叠->实例化为void f2(int&& x)
//	//f2<int&&>(n); // 报错
//	f2<int&&>(0);
//
//	return 0;
//}

//template<class T>
//void Function(T&& t)
//{
//	int a = 0;
//	T x = a;
//	//x++;
//	cout << &a << endl;
//	cout << &x << endl << endl;
//}
//
//int main()
//{
//	// 10是右值，推导出T为int，模板实例化为void Function(int&& t)
//	Function(10); // 右值
//
//	int a;
//	// a是左值，推导出T为int&，引⽤折叠，模板实例化为void Function(int& t)
//	Function(a); // 左值
//
//	// std::move(a)是右值，推导出T为int，模板实例化为void Function(int&& t)
//	Function(std::move(a)); // 右值
//
//	const int b = 8;
//	// a是左值，推导出T为const int&，引⽤折叠，模板实例化为void Function(const int&t)
//	// 所以Function内部会编译报错，x不能++
//	Function(b); // const 左值
//
//	// std::move(b)右值，推导出T为const int，模板实例化为void Function(const int&&t)
//	// 所以Function内部会编译报错，x不能++
//	Function(std::move(b)); // const 右值
//
//	return 0;
//}



//变量表达式都是左值属性，也就意味着⼀个右值被右值引⽤绑定
//后，右值引⽤变量表达式的属性是左值，也就是说Function函数中t的属性是左值，那么我们把t传
//递给下⼀层函数Fun，那么匹配的都是左值引⽤版本的Fun函数。这⾥我们想要保持t对象的属性，
//就需要使⽤完美转发实现。
//void Fun(int& x) { cout << "左值引用" << endl; }
//void Fun(const int& x) { cout << "const 左值引用" << endl; }
//void Fun(int&& x) { cout << "右值引用" << endl; }
//void Fun(const int&& x) { cout << "const 右值引用" << endl; }
//
//template<class T>
//void Function(T&& t)//t属性为左值
//{
//	//Fun(t);//这里用左值去匹配，结果都是左值的引用
//	Fun(forward<T>(t));
//}
//
//
////完美转发forward本质是⼀个函数模板，他主要还是通过引⽤折叠的⽅式实现，下⾯⽰例中传递给
////Function的实参是右值，T被推导为int，没有折叠，forward内部t被强转为右值引⽤返回；传递给
////Function的实参是左值，T被推导为int& ，引⽤折叠为左值引⽤，forward内部t被强转为左值引⽤
////返回。
//int main()
//{
//	Function(10);
//
//	int a;
//	// a是左值，推导出T为int&，引⽤折叠，模板实例化为void Function(int& t)
//	Function(a); // 左值
//	
//	// std::move(a)是右值，推导出T为int，模板实例化为void Function(int&& t)
//	Function(std::move(a)); // 右值
//	
//	const int b = 8;
//	// a是左值，推导出T为const int&，引⽤折叠，模板实例化为void Function(const int&t)
//	// 所以Function内部会编译报错，x不能++
//	Function(b); // const 左值
//	
//	// std::move(b)右值，推导出T为const int，模板实例化为void Function(const int&&t)
//	// 所以Function内部会编译报错，x不能++
//	Function(std::move(b)); // const 右值
//
//	return 0;
//}


namespace ljh
{
	template<class T>
	struct ListNode
	{
		T _data;
		ListNode<T>* _prev;
		ListNode<T>* _next;

		//ListNode(const T& data=T())
		//	:_data(data)
		//	,_prev(nullptr)
		//	,_next(nullptr)
		//{

		//}

		//ListNode(T&& data)
		//	:_data(move(data))
		//	, _prev(nullptr)
		//	, _next(nullptr)
		//{

		//}
		ListNode() = default;

		template<class X>
		ListNode(X&& data)//这里不用缺省值X()，因为如果模板实例化为左值引用，而X()为匿名对象，为右值，不匹配
			:_data(forward<X>(data))
			, _prev(nullptr)
			, _next(nullptr)
		{

		}
	};

	template<class T,class Ref,class Ptr>
	struct ListIterator
	{
		typedef ListNode<T> Node;
		typedef ListIterator<T, Ref, Ptr> Self;

		Node* _node;

		ListIterator(Node* node)
			:_node(node)
		{

		}

		Ref operator*()
		{
			return _node->_data;
		}

		Ptr operator->()
		{
			return &_node->_data;
		}

		Self& operator++()
		{
			_node = _node->_next;
			return *this;
		}

		bool operator!=(const Self& s)
		{
			return _node != s._node;
		}

	};

	template<class T>
	class List
	{
		typedef ListNode<T> Node;
	public:
		typedef ListIterator<T, T&, T*> iterator;
		typedef ListIterator<T, const T&, const T*> const_iterator;


		iterator begin()
		{
			return _head->_next;
		}

		iterator end()
		{
			return _head;
		}

		List()
		{
			emptyinit();
		}

		void emptyinit()
		{
			_head = new Node();
			_head->_next = _head;
			_head->_prev = _head;
		}

		//iterator Insert(iterator pos, const T& data)
		//{
		//	Node* cur = pos._node;
		//	Node* prev = cur->_prev;
		//	Node* newnode = new Node(data);

		//	newnode->_next = cur;
		//	newnode->_prev = prev;

		//	prev->_next = newnode;
		//	cur->_prev = newnode;

		//	return newnode;
		//}

		//iterator Insert(iterator pos, T&& data)
		//{
		//	Node* cur = pos._node;
		//	Node* prev = cur->_prev;
		//	Node* newnode = new Node(move(data));

		//	newnode->_next = cur;
		//	newnode->_prev = prev;

		//	prev->_next = newnode;
		//	cur->_prev = newnode;

		//	return newnode;
		//}

		template<class X>
		iterator Insert(iterator pos, X&& data)
		{
			Node* cur = pos._node;
			Node* prev = cur->_prev;
			Node* newnode = new Node(forward<X>(data));

			newnode->_next = cur;
			newnode->_prev = prev;

			prev->_next = newnode;
			cur->_prev = newnode;

			return newnode;
		}

		/*void Push_back(const T& data)
		{
			Insert(end(), data);
		}

		void Push_back(T&& data)
		{
			Insert(end(), move(data));
		}*/

		template<class X>//引用折叠，传左值就是左值引用，传右值就是右值引用，可以避免代码冗余
		void Push_back(X&& data)
		{
			Insert(end(), forward<X>(data));//完美转发
		}

	private:
		Node* _head;
	};
}

int main()
{
	ljh::List<ljh::string> lt;
	ljh::string s1("11111111111");

	lt.Push_back(s1);

	ljh::string s2("333333333333");
	lt.Push_back(move(s2));

	lt.Push_back("222222222222");

	return 0;
}